Skip to content

[W11] 김대원 주간 풀이 - #68

Open
dae-won-kim wants to merge 1 commit into
mainfrom
week11/DaewonKim
Open

dae-won-kim wants to merge 1 commit into
mainfrom
week11/DaewonKim

Conversation

@dae-won-kim

Copy link
Copy Markdown
Collaborator

💡 핵심 접근

매 턴을 moveBox → loadOrCrash → putBox 3단계로 나눠 시뮬레이션했습니다.

1단계 (이동, moveBox)

  • 적재 칸(9)마다 벨트 방향을 거꾸로 따라가는 BFS를 돌면서 이동 가능 여부를 판정합니다. BFS가 깊이 순서로 진행되기 때문에, 어떤 칸을 판정할 때는 그 앞 칸의 판정이 이미 끝나 있습니다. 그래서 막힘 전파를 while 반복 없이 한 번에 처리할 수 있습니다.
  • checkMoveBox: 앞 칸이 비었거나 앞 칸 박스가 이번 턴에 움직이면 competeForNext로 경합하고, 앞 칸 박스가 못 움직이면 현재 박스도 못 움직입니다.
  • competeForNext: 칸마다 comingBoxId에 지금까지의 승자를 저장하고, isHigher(무게 내림차순 → 번호 오름차순)로 비교해 승자를 바꿉니다. 진 박스는 setMovable(false) 처리합니다.
  • makeMove: 판정이 끝나면 칸마다 자기 칸의 플래그만 보고 다음 상태를 정합니다. 들어오는 박스가 있으면 그 박스가 새 주인이 되고, 없는데 내 박스가 움직였으면 빈 칸이 됩니다. 그래서 격자 하나를 바로 수정해도 문제가 없습니다.

2단계 (적재 / 파손, loadOrCrash)

  • 적재 칸에 도착한 박스는 적재 턴을 기록하고 격자에서 지웁니다.
  • 벨트 위에 남은 박스는 이번 턴에 움직였으면 stopCnt를 0으로, 못 움직였으면 1 올리고, 3 이상이 되면 파손 표시를 합니다.

3단계 (투입, putBox)

  • 투입 시각이 지난 박스 중에서 칸별로 투입 예정 턴이 가장 이른 박스 하나를 고르고, 그 칸이 비어 있을 때만 올립니다.

  • 칸 쪽 canCurrentBoxMove와 박스 쪽 curTurnMove가 따로 어긋나지 않도록, 두 값은 setMovable에서만 바꾸게 했습니다.

🔍 리뷰 요청

  • moveBox: 적재 칸마다 visited를 새로 만들어 BFS를 돌고 있습니다. 서로 다른 적재 칸의 BFS가 같은 칸을 지나서 판정이 겹치는 경우는 없는지, 그리고 적재 칸으로 이어지지 않는 벨트(사이클 등) 위의 박스가 판정에서 빠져도 괜찮은지 봐주시면 감사하겠습니다.
  • competeForNext: 경합에서 진 이전 승자를 나중에 setMovable(false)로 되돌리는 방식입니다. 같은 칸을 노리는 박스들은 같은 BFS 단계에서 판정되고 그 뒤 칸들은 다음 단계에서 판정되므로 괜찮다고 판단했는데, 이 가정에 빈틈이 없는지 봐주시면 감사하겠습니다.
  • putBox와 loadOrCrash가 매 턴 전체 박스를 다 도는데, 박스 수가 많을 때 칸별 대기 큐 같은 방식으로 바꾸는 게 나을지 궁금합니다.

주차·작성자·풀이 목록·사용 언어는 제출 경로를 기준으로 GitHub Actions가 자동 분석해 댓글로 작성합니다. 11주차 자유 풀이는 problems/week11/개인폴더/문제폴더/파일을 사용합니다.

🤖 Generated with Claude Code

@github-actions

Copy link
Copy Markdown
Contributor

🤖 PR 자동 분석

  • 주차: W11
  • 작성자: 김대원 (DaewonKim)
  • 제출 문제 수: 1개

변경된 풀이

난이도 그룹 사이트 문제 공식 난이도 언어 변경 파일
미분류 CodeTree baggage-conveyor-belt 수하물 컨베이어 벨트 미표기 C++ problems/week11/CodeTree_baggage-conveyor-belt/DaewonKim/solution.cpp

이 목록은 PR에서 변경된 problems/weekXX/문제폴더/개인폴더/파일 경로를 기준으로 자동 생성되었습니다.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant